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(54) Method of anticipatory dialing 

(57) A method of anticipating an access code such 
as a telephone number. A database of reference access 
codes is provided As each character of a new access 
code is dialed, the database is searched for reference 
access codes that have the same leading digits. If one 
match is found, that matching reference access code is 
displayed to allow the user to call it without dialing new 
characters. If more than one match is found, the match- 
ing reference access codes are ranked according to a 
selection criterion. Preferably, the database includes an 



indication of the history of usage of the reference 
access codes and the selection criterion is based on the 
usage histories of the refer^ce access codes, for 
example, according to their times of most recent usage, 
and also according to other criteria such as current day 
of the week. The highest ranking reference code is dis- 
played. If the user completes dialing with no match 
found, then the newly dialed access code is included in 
the database. 
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FIELD AND ^ACWn^ni Mp qf thF INVENTIOM 

[0001] The present invention relates to telephone s 
systems and similar communication systems and, more 
particularly, to a method for rapidly entering a frequently 
used access code such as a telephone number. 
[0002] Telephone sets are known that include mem- 
ories for storing and retrieving frequently dialed tele- 10 
phone numbers Each frequently dialed number is 
associated with its own button, which is pressed by the 
user to dial that number. Because of the limited amount 
of space on the telephone set s keypad, such systems 
are limited to only a small number (typically 10-20) of 75 
frequently dialed numbers. 

[0003] There exist conputer programs that attempt 
to conplete strings keyed into the keyboard of a conpu- 
ter by a user, based on stored lists of strings. For exam- 
ple. Internet Explorer 4.0 suggests yet-to43e-entered 20 
characters of Internet URU. based on a database of 
previously entered URU. In order far such a suggestion 
to be made, the selection must be unambiguous. The 
portion off the string already keyed in mjst he the lead- 
ing characters of only one of the URLs in the database. 25 
For example, if the database includes the URLs 
http://www.fresh.com 

and 

htlp:/www.frothxom 
and the user keys in the string "http-y/www.fr", Internet 30 
Explorer 4.0 lacks a criterion for deciding which of the 
two possibilities, "esh.com" and "oth.com" to use to 
complete the URL 

[0004] It would be useful to provide telephone sets 
with a capability similar to this feature of Internet 3s 
Explorer 4.0. At the very least, the provision of not-yet- 
dialed digits of telephone numbers would reduce the 
number of dialing mistakes committed by users. In addi- 
tion, it would be very useful to provide a criterion Ibr 
selecting one telephone number from among two or 40 
more telephone numbers that share the already-dialed 
lead digits. One particularly useful criterion wou W be the 
history of prior usage of the stored telephone numbers. 
I.e.. a criterion leased on when (dates and/or tunes), or 
in what order, the stored telephone numbers have been 4S 
dialed in the past. For example, if the stored telephone 
numbers were accessed in a last-in-f irstout manner a 
user could redial a busy telephone number merely by 
dialing the first digit of the number. If a user tends to dial 
particular telephone numt^ers on specific days of the so 
weeK then a separate last-in^irst-out list of telephone 
numbers could stored for each day of the week. The 
search then would be performed, first in the list corre- 
sponding to the current day of the week and then in the 
other lists. 

[0005] There is thus a widely recognized need for. 
and it would be highly advantageous to have, a method 
of aniidpatory telephone dialing that is based on the 
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[0006] According to the present invention there is 
provided, in a communications system wherein a user 
initiates a session by entering one of a plurality of 
access codes, each of the access code having a certain 
number of characters greater than 1, a method for com- 
pleting entry of a target access code after the user has 
entered a number N of the charactere of the target 
access code. N being at least 1 but less than the 
number of characters in the target access code the 
method indudng the steps of: (a) providing a database 
of a plurality of reference access codes, each of the ref- 
erence access code having a plurality of characters, (b) 
identifying, from among the plurality off reference access 
codes, at least one candidate access code having at 
least N+1 characters, a first N of the at least N+1 char- 
acters being identical to the N characters entered by the 
user; and (c) if a plurality of the candidate access codes 
are kJentified: (i) providing a selection criterion for 
selecting only one of the plurality of the candidate 
access codes, and (it) selecting one of the plurality of 
candidate access codes to use to complete the target 
access code, the selecting being based on the selection 
criterion. 

[0007] The present invention is applicable to any 
communication system in which a user enters an 
access code in order to acquire a communication link to 
another user. The access code typically is a string of 
characters. Because the primary application of the 
present invention is to telephony, the invention is 
described herein in terms of telephony: the access 
codes described herein are telephone numbers, which 
are strings of digits, and the user enters the access 
code by dialing, 

[0008] According to the present invention, a tele- 
phone set with a visual display automatically conpletes 
telephone nunto&rs as the telephone numbers are 
dialed, based on a criterion such as prior dialing history. 
In the simplest embodiment of the present Invention a 
memory is provided in which an ordered stack of tele- 
phone numbers is maintained. These internally stored 
telephone numbers are also refen-ed to herein as "refer- 
ence" telephone numbers. Whenever a complete tele- 
phone number is dialed by a user, that telephone 
number is entered into the top of the stack, pushing the 
previously entered reference telephone numbers down 
the stack When a user begins to dial a new telephone 
number (also refen^ed to herein as the "target" tele- 
phone number), each digit of the new telephone number 
IS displayed on the visual display As soon as each digit 
of the new telephone number is dialed, a controller 
inside the telephone searches down the stack for the 
first previously dialed telephone number whose initial 
digits match the newly dialed digits. If such a previously 
dialed telephone number is found, the remaining digits 
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of this previously dialed telephone number are dis- 
played next to the nevvly dialed digits, preferably in a dif- 
ferent format (e.g., inverse video or a different color) so 
that the user can tell which digits were dialed and which 
digits were supplied by the telephone set At any time 5 
during dialing, if the user recognizes the displayed 
number as the desired telephone number, then the user 
pushes a "dial" button to dial the balance of the dis- 
played number. In some telephone sets configured to 
implement the present invention, this "dial" txJtton is a w 
special-purpose tHJtton separate from the standard tele- 
phone keypad. In other telephone sets configured to 
implement the present invention, one of the keys of the 
standard keypad, for example the pound (#) key, is used 
as the "diar button Otherwise, the user dials the entire 15 
new telephone number in the conventional manner. In 
this way. telephone rujnibers that were previously dialed 
recently enough 10 still be on the stack are dialed more 
quickly than less recently dialed telephone numbers. 
[0009] Accorckng to pfeferred embodiments of the so 
present inventon. a telephone set or similar apparatus 
is configured to anticpate a full newly dialed telephone 
nunnber in a more flexit)le way. For example, the tele- 
phone set described atxve that automatically com- 
pletes newly dialed telephone numbers gives 2S 
preference to more recently dialed telephone numbers 
over less recently dialed telephone numbers. There are 
applications in which it would be desirable to assign 
other preferences to the stored telephone numbers. For 
example, in telemarketing, it is desirable to give prefer- 30 
ence to less recently dialed telephone numbers over 
more recently dialed telephone numbers, so that cus- 
tomers can be accessed in a round robin fashion. 
[0010] Therefore, instead of merely storing tele- 
phone numbers as they are dialed, according to pre- 35 
ferred embodiments of the present invention, each 
dialed telephone number is stored along with the time at 
which it was dialed. This time is referred to herein as the 
"time of most recent usage". When a user begins to dial 
a new telephone number, each time a digit of the new 40 
telephone number is dialed, the new digit string is com- 
pared to the initial digits of all the stored telephone num- 
bers. If only one stored telephone number has leading 
digits identical to the dialed digits, then that stored tele- 
phone number is used to complete the new telephone 45 
number, as in the simple embodiment of the present 
invention, if two or more stored telephone numbers have 
leading digits identical to the dialed digits, then the 
stored telephone number to substitute for the new tele- 
phone number is selected according to a criterion that so 
takes into account the times of most recent usage of the 
candidate stored telephone numbers. If none of the 
stored telephone numbers have leading digits identical 
to the dialed digits, or if the user chooses to override the 
substitution, then the newly dialed telephone number is ss 
added to the database of stored telephone numbers, 
along with the current time as the new telephone 
number's time of most recent usage. 



[0011] Whenever a new telephone number is 
dialed, an age off most recent usage is conputed for 
each stored telephone number by subtracting the time 
of most recent usage from the current time. If this age 
exceeds a threshold (e.g.. one year), the stored tele- 
phone number is deleted. The simplest selection criteria 
also are based on the age of most recent usage Select- 
ing the youngest candidate telephone number emulates 
the simple embodiment of the present invention. Select- 
ing the oldest candidate telephone number provides the 
round rotMn selection desired for telemarketing. Other 
selection criteria are described below. 

BRIEF DESCRIPTION OF TH E DRAWINGS 

[0012] The invention is herein described, by way of 
example only, with reference to the accompanying 
drawings, wherein: 

FIG. 1 is a high level flow diagram of the present 

invention; 

FIG. 2 is a flow diagram of a selection criterion; 
FIG. 3 shows a telephone set with an explicitly 
dialed digit and six antidpated digits displayed dif- 
ferently. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0013] The present invention is of a method for the 
semiautomatic ("anticipatory") entry of an access code, 
such as a telephone number, to a communications sys- 
tem, based on the history of prior usage and other crite- 
ria. The present invention can be used to increase the 
speed with which a user dials frequently used telephone 
numbers. 

[0014] The principles and operation of anticipatory 
dialing according to the present invention may be better 
understood with reference to the drawings and the 
accompanying description. 

[0015] The preferred r^resentation of the time of 
most recent usage has two components: date (year, 
month, day of month) of most recent usage and time of 
day (expressed as minutes since mkinight) of most 
recent usage. Optionally, the date component includes 
the day of the week of most recent usage. In the 
absence of a stored day of the week, the day of the 
week is computed from the year, the month, and the day 
of the month. 

[0016] Similarly the preferred representation of the 
current time has two components, analogous to the two 
components of the time of most recent usage: current 
date (year, month, day of month) and current number of 
minutes since mkinight. The age of most recent usage 
is expressed in minutes, and is computed by converting 
the time of most recent usage to time since midnight of 
January 1 of the year of most recent usage, converting 
the current time to minutes since midnight on January 1 
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of the current year, adding to the cun-ent time the 
number of minutes (525.600 for an ordinary year of 365 
days. 527.040 for a leap year of 366 days) in the years 
from the year of most recent usage to the current year 
(0 years if the year of most recent usage is this year. 1 
year if the year of most recent usage is last year. etc), 
and subtracting the time of most recent usage from the 
current time. 

10017] Refen-ing now to the drawings. Figure 1 is a 
high level flow diagram of the present invention. A tele- 
phone set. when not in use. is in an on-hook wait state 
(block 10), When the receiver is taken off the hook by 
the user, the telephone set is placed in a ready state in 
which the most recently dialed telephone number is dis- 
played (block 12). If the user pushes the "dial" button, 
the most recently dialed telephone number is fbnwarded 
to DTTy/IF encoding circuitry for dialing (block 20) and is 
stored in the database (block 24) along with the current 
time as its time of most recent usage. 
[0018] If the user wishes to dial a new telephone 
number, the user pushes tiie key corresponding to the 
first digit of the new telephone number. This digit is for- 
warded to the DTMF encoding circuitry for dialing (block 
14) and displayed (block 16). The database is searched 
for the reference telephone numbers with tiie same first 
digit (block 18). If one reference telephone number with 
the same first digit is found, then the new telephone 
number is completed using all but the first digit of the 
reference telephone number, and is displayed accord- 
ingly (block 22). If two or more reference telephone 
numt>ers with the same first digit as the dialed digit are 
found, then the selection criterion is used to rank these 
candidate telephone numbers, and the candidate tele- 
phone number with the highest rank is used to complete 
the new telephone number (block 22). In either case, 
the explicitly dialed digits are displayed differently from 
tiie remaining digits, to allow the user to distinguish the 
digits that he or she has dialed from the digits that have 
been suggested by the present invention. For example, 
the remaining digits may be cfisplayed in inverse video 
rTKxje. (Note that the most recentiy daled telephone 
number is displayed in block 12 in tiie same format as is 
used to display tiie remaining digits in block 22.) If no 
reference telephone numbers witti tiie same first digit as 
the dialed digit are found, then only tiie explidtiy dialed 
digits are displayed. 

[001 9] If the user is satisfied with tiie displayed tele- 
phone number, including tfie digits that have been sug- 
gested by tiie present invention, ttien ttie user pushes 
the "dial- button to have ihe suggested digits transmrt- 
ted to the telephone system by tiie DTMF encoding cir- 
cuitry (block 20). The full transmitted telephone number 
also is stored in the database along witii tfie current 
time as its time of most recent usage (block 24). 
[0020] If the user is not satisfied with ttie displayed 
telephone number, tiien tiie user pushes the key corre- 
sponding to tiie next digit of the desired telephone 
number. The new digit is ti-ansmitled to to telephone 



system by the DTMF encoding circuitry (block 14) and 
displayed (block 16); and the database is searched for 
reference telephone nurrt^ers whose first digits match 
the sti-ing of digits ttiat have been dialed explicitiy by tfie 
5 user (block 18). This process is repeated until either ttie 
present invention succeeds in recommending the 
desired telephone number to ttie user or ttie user dials 
tfie entire new telephone number. If. after pushing a key, 
the user pauses for longer tfian ttie standard "interdigit 
10 timeout" ttireshold ("time out") before eittier pushing to 
"dial- button, pushing anotfier key or hanging up. tfiis is 
interpreted to mean that the user has established an 
ongoing conversation by dialing all tfie necessary digits 
explicitiy Therefore, the explicitiy dialed digits are 
15 stored in the database as a new reference telephone 
number, along with the current time as tiie time of most 
recent usage (block 24). In otfier words, tfie new tele- 
phone number is stored automatically while tfie user is 
conversing. 

20 [0021] At any time before tiie dialing sequence is 
completed, eitfier before dialing begins (block 12) or in 
tfie middle of dialing (block 22). the user can abort tfie 
process witfiout updating tfie database (block 24) by 
simply hanging ip, ttiereby returning tfie telephone set 
25 to the on-hook wait state (block 10). After tfie full tele- 
phone number has been transmitted to ttie telephone 
system (block 20) and stored (block 24). ttie telephone 
set is in an off-hook wait state (block 26). Now. if tfie 
user dials additional digits (e.g., ttie digits of extension 
30 numbers), ttiese digits are transmitted to tiie telephone 
system by the DTMF encoding circuity (block 28) and 
displayed (block 30) witfiout being stored. 
[0022] The time required by a user to dial a single 
digit is between 0.5 seconds (fast user) and 3.0 sec- 
35 ends (slow user). Hence, a fast user can dial a seven 
digit telephone number in 3.5 seconds, whereas a slow 
user needs 21 seconds to dial a seven digit telephone 
number. Under tiie current invention, if the.desired tele- 
phone nun*er is recommended after ttiree digits have 
40 been dialed explicitly, the fast user saves 1.5 seconds 
and the slow user saves 9 seconds. 
[0023] Alternatively, the telephone set is configured 
witti a "pause time-out" threshold that is shorter ttian ttie 
interdigit time-out threshokl. If, at any time in dialing, tiie 
45 user pauses for longer tfian tfie pause time-out ttiresh- 
old. then the digits suggested by the present invention 
are tf-ansmitted to the telephone system. In otfier words, 
ttie full displayed telephone number is dialed, and 
stored in the database, witfiout the user having to push 
so tfie "dial" button. 

[0024] Whenever a telephone number is stored in 
the database, if that telephone number already appears 
in tfie database, the storage is effected by replacing tfie 
time of most recent usage with tfie current time. Otfier- 
55 wise, a new entry is created in the database. 

[0025] As noted above, the simplest selection crite- 
ria are based on only the ages of most recent usage. To 
dial anticipatorily in last-in-first-out order, the negative of 
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the age of most recent usage is used as the rank. The 
**telemarketing** selection criterion uses the age of most 
recent usage directly as the rank. 
[0026] Figure 2 is a flow diagram of a somewhat 
more sophisticated selection criterion, for anticipatory s 
dialing of telephone numbers associated with particular 
days of the week. To implement this selection criterion, 
the date component of the time of most recent usage 
must include the day of week of the most recent usage. 
Upon entry to the search (block 40), the database is io 
searched for a reference telephone number that was 
dialed today and whose leading digits match the explic- 
itly dialed digits. If such a reference telephone number is 
found {l3lock 42), then that reference telephone number 
is returned as the candidate telephone number (t>lock is 
50). If two or mare such reference telephone numbers 
arc fburxl, then the one with the youngest age of most 
recent usage is returned as the candklate telephone 
number (block 50). If no such reference telephone 
number is found, then the database is searched si mi- 20 
larly for a reference telephone number whose leading 
digits match the explicitly dialed digits and which was 
dialed on this day last week (same day of the week as 
today: age of most recent usage less than or equal to 
1 1 ,520 minutes) (block 44). If a suitable candidate tele- 25 
phone number is found, that carxiidate telephone 
number is returned (block 50). If no suitable candidate is 
found, then the entire database is searched similarly 
(kJock 46). If a suitable candidate telephone number is 
found, that candidate telephone number is returned 30 
(block 50). If no suitable candidate is found, a null string 
is returned (block 48). The subsearches of reference tel- 
ephone numbers dialed the same day last week and of 
the remainder of the database are conducted in the 
same way as in the current cache: multiple candkJates 35 
are ranked according to youth. 
[0027] As an example of the functioning of the 
selection criterion of Figure 2. consider a user who. on 
a Tuesday, has dialed: 

40 

926-5445 at 9:30 
925-9876 at 9:35 
876-3456 at 9:36 

[0028] On the previous Tuesday, the user had 45 
dialed 926-0576 at 9:40 Now, at 9:40. the user wishes to 
dial 926-0576 again. The user picks up the telephone 
receiver. "8763456" is displayed in inverse vkieo. The 
user dials "9". "9259876" is displayed, with "259876" in 
inverse video. Rgure 3 shows a telephone set 1 00. con- so 
figured according to the present invention, in which 
"9259876" is displayed in this manner on a display 
screen 102. The user dials "2". "9259876" remains in 
the display, but with only "59876" in inverse video. The 
user dials "6". "9265445" is displayed, wrth "5445" in 55 
inverse video. The user dials "0". "9260576". the desired 
telephone number, is displayed, with "576" in inverse 
video. The user now pushes the "dial" button to initiate 



8 

the telephone call. 

[0029] The utility of other selection criteria, and 
algorithms for their implementation, will be readily 
apparent to those skilled in the art. For example, in addi- 
tion to the day of the week, or instead of the clay of the 
week, the selection criterion may be based on time of 
day, or on the nature of the date (holiday, vacation, etc.). 
[0030] Telephony hardware that facilitates the 
implementation of the present invention is weil-known in 
the art. See, for example. Haber et at, US Patent No. 
5,553,122, which is incorporated by reference for all 
purposes as if fully set forth herein, mid which desaibes 
a device fbr terminating a telephone line and dialing 
under the control of a microcontroller. The user chooses 
from among several selection criteria of the present 
invention by pressing the "dial" button while the tele- 
phone set is in the on-hook state. The display goes 
blank in response to the user pressing the dial button, 
and the user then presses the key whose number corre- 
sponds to the desired selection criterion. If the tele- 
phone set is provided with a multi-line display, a menu of 
selection criteria is displayed, and the user presses the 
key whose number corresponds to the desired menu 
item. The user then pushes the "dial" button again to 
store the selection in menx^ry Alternatively, a telephone 
set configured to support the present invention is pro- 
vided with a switch that the user sets to choose the 
desired selection criterion. 

[0031 ] While the invention has been described with 
respect to a limited number of embodiments, it will be 
appreciated that many variations, modifications and 
other applications of the invention may be made. 

Claims 

1. In a communications system wherein a user initi- 
ates a session by entering one of a plurality of 
access codes, each of the access code having a 
certain number of characters greater than 1. a 
method for completing entry of a target access 
code after the user has entered a number N of the 
characters of the target access code. N being at 
least 1 but less than the number of characters in the 
target access code, the method comprising the 
steps of: 

(a) providing a database of a plurality of refer- 
ence access codes, each of said reference 
access code having a plurality of characters; 

(b) kientifying, from among said plurality of ref- 
erence access codes, at least one candidate 
access code having at least N+1 characters, a 
first N of said at least N+1 characters being 
identical to the N characters entered by the 
user: and 

(c) if a plurality of said candkJate access codes 
are identified: 
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2. 



3. 



4. 



(i) providing a selection criterion for select- 
ing only one of said pluraftty of said candi- 
date access codes, and 

(ii) selecting one of said plurality of candi- 
date access codes to use to conplete tfie s 
target access code, said selecting being 
based on said selection criterion. 

The method of daim 1. wherein said database 
includes, for each said reference access code, an io 
indication of a history of prior usage, and wherein 
said selection criterion is based on said indication 
of said history of prior usage. 

The method of claim 2. wherein said indication of is 
said histof y of pr of usage includes, for each said at 
least one reference access code, a time of most 
recent usage 

The method of claim 3. further comprising the step 2o 
of: 



EP 1 006 704 A2 

of week. 



10 



5. 



(d) replacing said time of most recent usage of 
said selected candidate access code with a 
current time gs 

The method of claim 3. wherein, if a plurality of said 
at least one candidate access code is identified, 
said selecting of one of said at least one candidate 
access code is effected by steps including assign- 30 
ing a rank to each of said plurality of candidate 
access codes, said one of said plurality of candi- 
date access codes that is selected then being said 
candidate access code having a highest said lank 



6. 



35 



40 



45 



The method of claim 5. further conprising the step 
of: 

(d) for each of said plurality of reference access 
codes, assigning an age of most recent usage 
based on said time of most recent usage. 

The method of claim 6. wherein said rank increases 
with said age of most recent usage. 

The method of daim 6, wherein said rank 
decreases with said age of most recent usage. 

The method of claim 5, wherein said time of most 
recent usage indudes a time of day of most recent 
usage, and wherein said rank is based on said rime 
of day of most recent usage arid on a current time 
of day. 



10. The method of claim 5. wherein said time of most ss 
recent usage indudes a day of week of most recent 
usage, and wherein said rank is based on said day 
of week of most recent usage and on a current day 
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11. The method of daim 5. wherein said time of most 
recent usage indudes a date of most recent usage, 
and wherein said rank is based on said date of most 
recent usage and on a current date. 

1 2. The method of claim 3, further conprising the steps 

of: 

(d) entering the entire target access code, by 
the user; and 

(e) if none of said plurality of reference access 
codes is identical to the target access code. 
Inserting the target access code in the data- 
base as a new reference access code having a 
current time as said time of most recent usage 
thereof. 

13. The method of claim 3, further comprising ttie step 
of: 

(d) for each of said plurality of reference access 
codes, assigning an age of most recent usage 
based on said time of most recent usage. 

14. The method of daim 13. further conprising the 
steps of: 

(e) providing a deletion age; and 

(f) removing from said database each of said 
plurality of reference access codes for which 
said age of most recent usage exceeds said 
deletion age. 

15. The method of claim 2. wherein said providing of 
said database is effected by steps induding storing 
access codes entered by the user in an ordered 
stacK said order providing said indication of said 
history of prior usage. 

16. The method of claim 1 . wherein, if a plurality of said 
at least one candidate access code Is identified, 
said selecting of one of sakJ at least one candidate 
access code is effected by steps induding assign- 
ing a rank to each of said plurality of candidate 
access codes, said one of said plurality of candi- 
date access codes that is selected then being said 
candidate access code having a highest said rank 

1 7. The method of claim 1 , further comprising the steps 
of: 

(d) entering the entire target access code, by 
the user: and 

(e) if none of said plurality of reference access 
codes is identical to tiie target access code, 
inserting the target access code in the data- 
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base as a new reference access code. 

18. The method of claim 1. wherein saki providing of 
said selection criterion is effected by steps includ- 
ing: 5 

(A) providing a plurality of candidate criteria; 
and 

(B) selecting one of said candidate criteria as 
said selection criterion. 10 
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